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(54) System for short range wireless data communication to inexpensive endpoints 



(57) A system provides short range wireless data 
communication from a central control point (e.g., inter- 
rogator) to inexpensive end^points (e.g., tags). The end- 
points utilize the technology of modulated backscatter 
for transmission from the tags to the interrogator. The 
system uses a new downlink protocol for data transmis- 
sion from the interrogator to the tags and a new uplink 
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protocol for data transmission from the tags to the inter- 
rogator. Both protocols use a backoff/retry algorithm to 
randomly retransmit any non-acknowledged messages. 
System capacity from the tags to the interrogator is fur- 
ther enhanced by the use of uplink subcanier frequency 
division multiplexing. 
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Description 

Held of the Invention 

[0001 ] This invention relates to wireless communica- 
tion systems and, more particularly, to a system for a 
wireless communication system that provides short 
range communications to inexpensive endpoints. 

Government Contract 

[0002] This invention was made with U.S. government 
support The U.S. government has certain rights in this 
invention. 

Background of the Invention 

[0003] It is desired to develop a system to support 
short range wireless data communication to inexpen- 
sive endpoints. Radio Frequency IDentification (RFID) 
systems are radio communication systems that commu- 
nicate between a radio transceiver, called an Interroga- 
tor, and a number of inexpensive devices called Tags. 
RFID technology may be appropriate to consider in the 
development of such a system. In RFID systems, the 
Interrogator communicates to the Tags using modulated 
radio signals, and the Tags respond with modulated 
radio signals. Typically, communications from the Inter- 
rogator to the Tag utilize amplitude modulated radio sig- 
nals, which are easily demodulated. For 
communications from the lag to the Interrogator, Modu- 
lated BackScatter (MBS) is a commonly used tech- 
nique. In MBS, the Interrogator transmits a Continuous- 
Wave (CW) radio signal to the Tag. The Tag then modu- 
lates the CW signal using MBS where the antenna is 
electrically switched, by the Tag's modulating signal, 
from being an absorber of RF racGation to being a reflec- 
tor of RF radiation; thereby encoding data from the Tag 
onto the CW radio signal. The Interrogator demod dates 
the incoming modulated radio signal and decodes the 
Tag's data message. For Tag to Interrogator MBS com- 
munications, prior art maintains the use of Frequency 
Shift Keying (FSK) modulation and Phase Shift Keying 
(PSK) techniques for communications. 
[0004] What is needed is a communications system 
that will allow short range wireless data communication 
to a number of inexpensive endpoints. As an example, 
consider the communication of sensor data within a 
space where a large amount of electronic equipment is 
present Such a situation could occur within the control 
room of an industrial process, within a compartment of 
a naval vessel, within a manufacturing environment, 
within a military vehicle such as a tank, within the elec- 
tronics on board an aircraft etc. In such applications 
there may be as many as 1,000 sensors to be moni- 
tored. Present technology supports the use of sensors 
connected via wires to central communication points 
which can be very expensive to install. Current technol- 



ogy also supports the use of wireless Local Area Net- 
works (WLANs) to interconnect the erxfcoints to a 
central communication point however they are expen- 
sive. 

5 [0005] Thus, there is a continuing need for an inex- 
pensive wireless data network which will allow data 
communications to a large number of inexpensive 
devices, such as sensors. 

io Summary of the Invention 

[0006] In accordance with the present invention, a 
system provides short range wireless data communica- 
tion from a central control point (e.g., interrogator) to 

75 inexpensive endpoints (e.g., tags). The endpoints utilize 
the technology of modulated backscatter for transmis- 
sion from the tags to the interrogator. The system uses 
a new downlink protocol for data transmission from the 
interrogator to the tags and a new uplink protocol for 

20 data transmission from the tags to the interrogator. Both 
protocols use a backoff /retry algorithm to randomly 
retransmit any non-acknowledged messages. System 
capacity from the tags to the interrogator is further 
enhanced by the use of uplink subcarrier frequency drvi- 

25 sion multiplexing. 

Brief Description of the Drawing 
[0007] In the drawing, 

30 

FIG. 1 shows a block diagram of an illustrative Wire- 
less Data Communications (WDC) system; 

FIG. 2 shows a block diagram of an illustrative Inter- 
as rogator Unit used in the WDC system of FIG. 1; 

FIG. 3 shows a block diagram of a Tag Unit used in 
the WDC system of FIG 1; 

40 FIG. 4 shows a time slotted structure used in the 
protocol for the WDC system of FIG 1 ; 

FIG. 5 shows the Uplink Data Exchange Protocol 
used in the WDC of FIG. 1; 

45 

FIG. 6 shows the Downlink Data Exchange Proto- 
col used in the WDC of FIG. 1 ; 

FIG. 7 shows the Downlink Message Structure 
so used in the protocol for the WDC of FIG. 1; 

FIG. 8 shows the Uplink Message Structure used in 
the protocol of FIG. 6; 

56 FIG. 9 shows an Enhanced Uplink Data Exchange 
Protocol of FIG. 5; 

FIG. 10 shows the Subcarrier Signals shown in 
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FIG. 3; 

FIG. 11 shews more details of the Subcarrier 
Demodulator of FIG. 3. 

Detailed Description 

[0008] In the following description, each item or btock 
of each figure has a reference designation associated 
therewith, the first number of which refers to the figure in 
which that item is first described (e.g.. 101 is first 
descrbed in FIG. 1). 

[0009] With reference to FIG. 1, there is shown an 
overall block cfiagram of an illustrative Wireless Data 
Communications (WDC) system useful for describing 
the present invention. An Application Processor 101 
communicates over a Local Area Network (LAN) or 
Wide Area Network (WAN) 102 to one or more Interro- 
gators 103. Note that the Local Area Network or Wide 
Area Network 1 02 could be either wired or wireless. The 
Interrogator 103 then communicates with one or more 
inexpensive endpoirrts, herein called for convenience 
Tag 105, although the Tag 105 could be any electronic 
device with local intelligence. 

Communications Technology Description 

[0010] In one application, the Interrogator 103 
receives a Data Message 106, typically from an Appli- 
cation Processor 101. Wrth joint reference to FIGS. 1 
and 2, the Interrogator 103 takes this Data Message 
106 and the Processor 200 uses the information con- 
tained within Data Message 106 and property formats a 
downlink message, Information Signal 200a, to be sent 
to the Tag 105. Radio Signal Source 201 generates 
Radio Signal 201a, and the Modulator 202 modulates 
the Information Signal 200a onto the Radio Signal 201a 
to form the Modulated Signal 202a. The Transmitter 203 
then transmits the Modulated Signal 202a via Transmit 
Antenna 204, illustratively using amplitude modulation, 
to a Tag 105. The reason amplitude modulation is a 
common choice is that the Tag can demodulate such a 
signal with a single, inexpensive nonlinear device (such 
as a cfiode). 

[001 1 ] With reference to Fig. 3, there is shown a block 
diagram of a Tag 105. In the Tag 105, the Antenna 301 
(frequently a loop or patch antenna) receives the modu- 
lated signal. This signal is demodulated, directly to 
baseband, using the Detector/Modulator 302, which, 
illustratively, could be a single Schottky diode. Detec- 
tor/Modulator 302 demodulates the incoming signal 
directly to baseband. The resulting Information Signal 
302a, which signal contains the same data as in 200a, 
is then amplified by Amplifier 303, and synchronization 
is recovered in Clock Recovery Circuit 304. The result- 
ing information signal 304a is sent to a Processor 305. 
The Processor 305 is typically an inexpensive micro- 
processor, while the Clock Recovery Circuit 304 can be 



implemented in an ASIC (Application Specific Inte- 
grated Circuit). The ASIC could also include the Proces- 
sor 305. The Processor 305 generates an uplink 
Information Signal 306 to be sent from the Tag 105 back 

5 to the Interrogator 103. This Information Signal 306 is 
sent to Modulator Control 307, which uses the Informa- 
tion Signal 306 to modulate a Subcarrier Frequency 
308a generated by the Subcarrier Frequency Source 
308. The Frequency Source 308 could be a crystal 

w oscillator separate from the Processor 305, or it could 
be a frequency source derived from the Processor 305 
- such as the primary clock frequency of the Processor 
305. The Modulated Subcarrier Signal 311 is used by 
Detector/Modulator 302 to modulate the Radio Carrier 

75 Signal 204a received by Tag 105 to produce a modu- 
lated backscatter (eg., reflected) signal. This is illustra- 
tively accomplished by switching on and off the Schottky 
diode using the Modulated Subcarrier Signal 311, 
thereby changing the reflectance of Antenna 301. A 

20 Battery or other power supply 310 provides power to the 
circuitry of Tag 105. 

[0012] The Information Signal 306 can be generated 
in a number of ways. For example, the Processor 305, in 
the Tag 105, could use an Adjunct Input signal 320 as 

25 the source for the Information Signal 306. Examples of 
information sources which could utilize the Adjunct 
Input signal 320 include a Smoke Detector 330, a Tem- 
perature Sensor 340, or a Generic Sensor 350. In some 
cases, the amount of data transmitted by the Adjunct 

30 Input signal 320 is small; in the case of a Smoke Detec- 
tor 330, a single bit of information (has the smoke detec- 
tor sounded or not) is transmitted. In the case of a 
Temperature Sensor 340, a Thermocouple 341 could 
illustratively be connected to an A/D Converter 342 to 

35 generate the Adjunct Input 320 signal. In the case of a 
Generic Sensor 350, the Sensor Device 351 interfaces 
with Logic Circuit 352 to generate the Adjunct Input 320 
signal. In this case, the Logic Circuit 352 could be very 
simple or relatively complex depending on the complex- 

40 Hy of the Generic Sensor 350. One example of a 
Generic Sensor 350 is a btometric sensor which records 
biometric information (heart rate, respiration, etc) of a 
human being. Such information could then be routinely 
transmitted to the Application Processor 101 to continu- 

45 ally monitor a status of a person or other living organ- 
ism. 

Overall Protocol Structure 

so [001 3] The technology discussed above is the lowest 
cost RF wireless data communications technology 
known in the art today. To design a wireless data com- 
munications system that can support the requirement of 
communicating with a large number of endpoirrts, a time 

55 slotted structure as shown in FIG. 4 is used. The Down- 
link Time Slot i 401 is a time slot in which information is 
transmitted from the Interrogator 103 to the Tag 105. 
The Uplink Time Slot i 402 is a time slot in which irrfor- 
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mation is transmitted from the lag 105 to the Interroga- 
tor 103 using MBS such as described above, fan FIG. 4. 
these time slots are shown to be of equal length of time; 
this condition is not a necessary requirement of our 
invention. The Downlink 401 and Uplink 402 Time Slots 
could be of unequal time duration. Further, in FIG. 4, the 
time slots are shown as one Downlink Time Slot i 401 
followed by one Uplink Time Slot i 402; this condition is 
also not necessary for this description. The protocol 
could support the use of a plurality of Downlink Time 
Slots 401 followed by one Uplink Time Slot 402, or it 
could support one Downlink Time Slot 401 followed by a 
plurality of Upfink Time Slots 402, or it could support a 
plurality of Downlink Time Slots (401) followed by 
another plurality of Upfink Time Slots (402). The deci- 
sion as to the exact number of Downlink 401 and Uplink 

402 Time Slots to be used is left to the ind&viduaJ appli- 
cation designer, as some applications have greater data 
communications requirements in the Downlink direc- 
tion, and some applications have greater data commu- 
nications requirements in the Uplink direction. For the 
rest of this discussion, we assume that a single Down- 
link Time Slot i 401 is followed by a single Uplink Time 
Slot i 402, but this assumption does not restrict the gen- 
erality of the methods disclosed here. We refer to Frame 
i 403 as the current frame, where in this context Frame i 

403 refers to the combination of Downlink Time Slot i 
401 followed by Upfink Time Slot i 402 as shown in FIG. 
4. 

[0014] We first describe a Data Exchange, or transfer 
of data, from the Tag 105 to the Interrogator 103. The 
amount of data that can be transmitted in a single Uplink 
Time Slot i 402 is discussed below. If the amount of data 
the Tag 105 desires to transmit to the Interrogator 103 
exceeds the maximum amount of data possixe in a sin- 
gle Uplink Time Slot 402, then Tag 105 packetizes this 
data and transmit one packet within each Uplink Time 
Slot i 402 until all the data is transmitted. The protocol 
discussion below concentrates on the methods of trans- 
mitting and acknowledging a single such packet 
[0015] We have described above Interrogator/Tag 
communications as utilizing Amplitude Modulation in 
the downlink and MBS in the uplink. In a bi-directional 
radio communications system, it is not uncommon for 
one of the communications paths to be more challeng- 
ing - that is, for one path to operate on the average with 
a lower signal to noise ratio than the other path. In appli- 
cations utilizing MBS technology, it is not uncommon for 
the downlink communications to be more reliable than 
the uplink communications. The reason is that since the 
upfink communications utilize a reflected radio signal, 
the uplink RF path loss is two times the one way path 
loss from the Interrogator 103 to the Tag 105. Given this 
fact elements of the protocols discussed above reflect 
the consideration that uplink messages may need to be 
repeated multiple times in order to be successfully 
received. However, this consideration does not limit the 
general applicability of the protocol outlined hera 



Uplink Data Exchange 

[0016] Above we have described the physical layer of 
the radio communications system. We now discuss the 

5 protocol used to communicate information using this 
physical layer. FIG. 5 outlines the Upfink Data Exchange 
Protocol 500. In the Upfink Data Exchange Protocol 
500, data is present in the Tag 105 which is required to 
be transmitted to the Interrogator 103. Successful 

io reception of this data transmission is desired to be 
acknowledged by the Interrogator 103 in an acknowl- 
edgment message received by Tag 105. 
[0017] FIG. 5 is a time line showing the transmission 
of particular messages as a function of time. In the 

is Upfink Data Exchange Protocol 500. Uplink Data Ready 
to be Transmitted 501 is the time that the Tag 105 has 
recognized the presence of data (the Information Signal 
200a) that it wishes to transmit to the Interrogator 103, 
and also has performed any required packetization of 

so the data as mentioned above. The time at Uplink Data 
Ready 501 is Timet 505, with the Time Slot (or Frame) 
index 507 being i. At this time, the Tag 105 selects a 
number Ny. Ny is the number of Frames i, 403, within 
which this packet of uplink data, containing all or part of 

25 the Information Signal 200a, must be successfully 
received by the Interrogator 103. The value of My is 
determined by the response time needs of the particular 
application, and is further discussed below. 
[0018] After Uplink Data Ready 501. the Tag 105 cal- 

30 culates a set of ordered random numbers uj, j=1 J; 

where uj is randomly distributed within the set (1, Ny), 
where the values uj do not repeat, and where the values 
uj are ordered such that u^ > uj, for j contained within 
(1, J-1). Then, at Time Slot t+uj, the Interrogator 103 

35 schedules the transmission of J Uplink Data 502 mes- 
sages; these messages being the Uplink Transmission 
301 a. Let us assume that the Processor 200 of Interro- 
gator 103 is capable of decoding the Uplink Data 502 
message in the guard time (see below) between the 

40 time said message is received and the beginning of the 
subsequent Time Slot kUj+1 . If the Uplink Data 502 
message is successfully received (where successful 
reception maybe determined by the use of a CRC error 
detecting code, discussed below), then this message is 

45 acknowledged by the Interrogator 103 transmitting a 
Downlink Acknowledgment 503 to the Tag 105 at Time 
Slot . Note that if the Processor 200 cannot 
decode the Uplink Data 502 message that rapidly, then 
the Downlink Acknowledgment 503 is delayed until 

so Time Slot mjj+2; this does not change the basic con- 
cept 

[0019] Thus, the Tag 103 knows to expect a Downlink 
Acknowledgment 503 in Time Slot t+Uj+1 (where j is 2 
in our example). If such a Downlink Acknowledgment 
55 503 is received correctly, then the Upfink Data 
Exchange Protocol 500 is successfully completed, and 
the remaining Upfink Data 502 messages, scheduled 
for later Time Slots i+Uj (where j is 2), need not be trans- 
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mitted If the Downlink Acknowledgment 503 is not suc- 
cessfully received, then the Tag 105 transmits the 
Uplink Data 502 again at Time Slot H-Uj (where j is 2), 
the next value of j, and the Tag 105 listens for the sub- 
sequent Downlink Acknowledgment 503 to be success- 
fully received in time slot »Uj+1 (where j is 2); and if 
successfully received, then the Uplink Data Exchange 
Protocol 500 is successfully completed. The Uplink 
Data Exchange Protocol 500 is considered to be unsuc- 
cessful if no Downlink Acknowledgment 503 is received 
for any of the J Uplink Data 502 messages that have 
been transmitted. 

[0020] We now discuss the selection of the parame- 
ters discussed above. Based upon the requirements of 
the application, we determine a length of time 6t for 
which the Uplink Data Exchange Protocol 500 must be 
completed. Thus, we note that N y is found by dividing 6t 
by the length of time required for Frame i 403. The 
selection of 6t is now discussed. For a critical on-line 
monitoring system, the data may be needed rapidly by 
the Interrogator 1 03 or else it will be unnecessary by vir- 
tue of being untimely; thus 6t may be small. For an appli- 
cation with a "batch processing" operating mode, the 
value of St could be quite large since the data is desired 
to be delivered but the timeliness of the data is not 
highly critical. We then select the value of J such that at 
least several opportunities for the protocol exchange 
shown in FIG. 5 can be repeated. For example, J might 
be set to be equal to 5; this provides 5 opportunities for 
the protocol exchange shown in FIG. 5 to be repeated. 

Radio Communications Range and Interference 

[0021] Let us assume that a set of Interrogators 103 
are present in a certain environment, such as shown in 
Fig. 1 . The reason for the presence of multiple Interro- 
gators 103 is to assure complete ratio coverage; that is, 
that successful communications can take place with all 
Tags 105 within that environment Depending on the 
propagation characteristics of the environment, it may 
be that downlink messages from more than one Interro- 
gator 103 may be successfully received by a Tag 105; it 
may also be that an uplink message from a specific Tag 
105 may be successfully received by multiple Interroga- 
tors 103. In the Uplink Data Exchange Protocol 500 
above, the Downlink Acknowledgment 503 was trans- 
mitted and addressed to a specific Tag 1 05. It is reason- 
able for only the Interrogators 103 that were in some 
sense "nearby" to the specific Tag 105 to transmit that 
specific Downlink Acknowledgment 503. 
[0022] We limit the number of Interrogators 103 that 
transmit a specific Downlink Acknowledgment 503 to 
those Interrogators 103 that are within radio communi- 
cations range of the Tag 1 05. By limiting such transmis- 
sions, the total system capacity is increased. For our 
purposes here, we assume that Interrogators 103 within 
radio communications range of a specific Tag 105 are 
all transmitting the same Downlink Acknowledgment 



503. We must further assure that those transmissions 
do not mutually interfere For example, the Downlink 
Acknowledgment 503 is transmitted as discussed 
above using Amplitude Modulation (AM). If the trans- 
5 missions of multiple Interrogators 1 03 within radio com- 
munications range of a specific Tag 105 overlap, the AM 
modulated signals will destructively interfere. Therefore, 
we assume that the Interrogators 103 are time-synchro- 
nized with each other to avoid such interference. 

10 

Downlink Data Exchange 

[0023] We now consider the case in which data is to 
be transmitted from the Interrogator 103 to the Tag 105. 

15 FIG. 6 outlines the Downlink Data Exchange Protocol 
600. In this case, the Interrogator 103 packetizes the 
data (if required), then transmits a packet of data in 
Downlink Time Slot i, 401, as Downlink Data 602. As 
above, we assume that the downlink transmissions for 

20 all Interrogators 103 that are within radio range of each 
other are time synchronized to avoid mutual interfer- 
ence. Referring to FIG. 6, the Downlink Data Ready to 
be Transmitted 601 occurs at Time Stat i. The Interroga- 
tor 103 now desires to transmit Downlink Data 602 as 

25 soon as possible. If we assume that Downlink Time Slot 
i is available, the Interrogator 103 transmits the Down- 
link Data 602 at Time Slot i. The Tag 105 receives the 
Downlink Data 602; we assume that it requires the 
length of time of one Frame i 403 for the Tag 105 to 

30 decode the Downlink Data 602 to determine if the mes- 
sage was successfully received (this is based upon the 
assumption that the Processor 305 in the Tag 105 is not 
as powerful as the Processor 200 in the Interrogator 
1 03). Thus, the Uplink Acknowledgment 603 is transmit- 

35 ted by the Tag 105 to the Interrogator 103 in Time Slot 
h-1. The Interrogator 103, expecting to receive the 
Uplink Acknowledgment 603 in Time Slot i+t, deter- 
mines if the Uplink Acknowledgment 603 is successfully 
received. If the Uplink Acknowledgment 603 is success- 

40 fully received, then the Interrogator 103 transmits a 
Downlink Acknowledgment 607 to the Tag 105. The pur- 
pose of this f inal Downlink Acknowledgment 607 is to 
inform the Tag 105 that it need not transmit any addi- 
tional Uplink Acknowledgment 603 messages. The 

45 above protocol functions properly in the event that all 
three messages; the Downlink Data 602, the Uplink 
Acknowledgment 603, and the Downlink Acknowledg- 
ment 607, are successfully received. However, in real 
radio channels, some message failures are to be 

so expected. Therefore, both the Interrogator 103 and the 
Tag 105 utilize multiple retry algorithms. 
[0024] When Downlink Data Ready to be Transmitted 
601 is present, the Interrogator 103 schedules the 
transmissions of multiple Downlink Data 602 messages. 

55 To acxxmplish this, the Interrogator 103 calculates a set 

of K ordered random numbers o* for k=1 K; whereof 

is randomly distrfouted within the set (I.Nq). where the 
values do not repeat, and where the values d* are 
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ordered such that >c*. fork contained within (1,K- 
1 ). The parameter N D Is selected in an analogous man- 
ner to that of the parameter Ny above. Thus, the Interro- 
gator schedules the transmissions of Downlink Data 

602 messages at Time Slot k<k for k=1 K. Note that s 

in the discussion above, we have assumed that d, is 1; 
that is. that the first Downlink Data 602 message is 
transmitted in the first available Downlink Time Slot i 
401 . Whether d 1 is taken as 1 is optional in the protocol. 
Therefore, we have now scheduled a set of K Downlink 10 
Data 602 messages. 

[0025] For the Downlink Data Exchange Protocol 600, 
the selection of N D and K is similar to the selection of Ny 
and J in the Uplink Data Exchange Protocol 500 dis- 
cussed above. The main idea is for a series of K trans- is 
missions of the Downlink Data 602 message to be 
scheduled, and for N y to be selected from considera- 
tions of the timeliness of the data required by this partic- 
ular application. For each transmission of the Downlink 
Data 602 message, the Tag 105 then schedules the 20 
transmission of M Uplink Acknowledgment 603 mes- 
sages. These Uplink Acknowledgment 603 messages 
are generally scheduled to be transmitted between 
Time Slot and Time Slot wdkvh that is, the time 
N UD between two subsequent DownOnk Date 602 mes- 2s 
sages. Therefore, Nu D is chosen to be less than N^ It 
may be reasonable for N UD to be chosen as Uq/K, how- 
ever this is but one example of how to choose N UD . 
Thus, if we divide N D into K sets of Frames 403, then the 
number of Frames 403 in each of these K sets is Np/K. so 
The parameter M is also variable; its selection depends 
on the expected uplink traffic demand. 
[0026] Referring to FIG. 6, the Downlink Data 602a 
message is transmitted at Time Slot h^. tf the Tag 105 
does not successfully receive the Downlink Data 602a 35 
message, then the Tag 105 waits for the next Downlink 
Data transmission. Let us assume that the Tag 105 
does successfully receive this Downlink Data 602 mes- 
sage. The Tag 105 then schedules the transmission of 
M Uplink Acknowledgment 603 messages. This is 40 
accomplished by having the Tag 105 calculate a set of 

ordered random numbers u m , m=1 M; where is 

randomly distributed within the set (1,Nuo) where the 
values u m do not repeat, and where the values u m are 
ordered such that u rrH>1 >u m form contained within as 
(1 ,M-1). The Tag 105 uses these values of Um to deter- 
mine in which Time Slot kd k +u m the Uplink Acknowl- 
edgment 603 is transmitted. Two of the of the M Uplink 
Acknowledgment messages, 603a and 603b, are shown 
at Time Slots nd h +u 1 and kd k +u 2 in FIG. 6. so 
[0027] Let us assume that the Interrogator 103 suc- 
cessfully receives the transmission of the Uplink 
Acknowledgment 603b at Time Slot kd h +u 2 . Then, 
the Interrogator 103 transmits a single Downlink 
Acknowledgment 607a at Time Slot i+d k +u 2 +1 . If the 55 
Downlink Acknowledgment 607a is received success- 
fully by the Tag 105. then the Tag 105 cancels the 
scheduled transmission of the remaining Uplink 



Acknowledgment messages, e.g., 603c. If the Downlink 
Acknowledgment 607a message is not successfully 
received, then the Interrogator 103, upon the next suc- 
cessful reception of the Uplink Acknowledgment 603c 
re-transmits another Downlink Acknowledgment 607b. 
This overall process continues until each of the Down- 
link Data 602, the Uplink Acknowledgment 603, and the 
Downlink Acknowledgment 607 messages are success- 
fully received. 

Message Structures 

[0028] We now illustrate possible structures for down- 
link as well as uplink transmissions. Here we disclose 
structures such that the same downlink structure can be 
used for both the Downlink Acknowledgment 503 and 
the Downlink Data 602; and also that the same uplink 
structure can be used for the Uplink Data 502 and the 
Uplink Acknowledgment 603. 
[0029] FIGL 7 shows an illustrative Downlink Message 
Structure 700 which presents the message segments 
and number of bits associated with the downlink mes- 
sage. The message begins with a Preamble 701 which 
allows the Clock Recovery 304 of the Tag 105 to 
become synchronized. Then, a Barker Code 702 
defines the beginning of the actual data of the message. 
The Interrogator ID 703 defines which Interrogator is 
transmitting this signal. Note that for all Interrogators 
103 that are in ratio range of each other, the data In the 
Interrogator ID 703 segment is identical if all of the Inter- 
rogators 103 were simultaneously transmitting; other- 
wise the data being transmitted in that message 
segment would destructively interfere. Then, messages 
to different Tags are shown; the message to tag 1 is 
shown in the three fields Message! Tag ID 704, 
Message! Counter 705, and Message! Data 706. The 
Message! Tag ID 704 is the identification number of the 
Tag 105 to which Message 1 is addressed. The 
Message! Counter 705 is a message counter, used so 
that an acknowledgment can be made to a specific data 
message. The Message! Data 706 is the actual data; 
this field could be larger depending on the characteris- 
tics of the application. The same three fields, 704, 705, 
and 706, are then repeated for each different message 
to be transmitted, up to n different messages in a down- 
link message. The CRC 707 is a 24 bit error correcting 
code CRC. used to allow the Tag 105 to determine if the 
downlink message has been correctly received. We 
note that the number of bits used in the message struc- 
tures of FIGs. 7 and 8 represent only one possible 
implementation. For example, for a system with greater 
than 64.000 Tags 105. then more than 16 bits is 
required for the Message! Tag ID 704, etc. The size of 
the Message! Data 706 was designed for very small 
downlink messages, such as simple acknowledgments; 
other applications may require the transmission of more 
data in the downlink direction. 
[0030] FIG. 8 shows an illustrative Uplink Message 
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Structure 800. The Preamble 801 and Barker 802 serve 
the same purposes as In the Downlink Message Struc- 
ture 700. The Tag ID 803 is the ID of the Tag 105 trans- 
mitting this messaga The Message Type 804 
distinguishes this message as being either a data mes- 5 
sage or an acknowledgment. The Message Counter 
805 is analogous to the Message Counter 705 above, 
and aDows an acknowledgment to be made to a specific 
messaga The Tag Message 806 is the actual data; in 
this case, 12 bytes. The CRC 807 allows the Interroga- w 
tor 103 to determine if this message has been correctly 
received. 

[0031] It is noted, using the above Downlink Message 
Structure 700 and Uplink Message Structure 800, the 
data signals (such as the Uplink Data 502 and the is 
Uplink Acknowledgment 603, and similarly for the 
Downlink Data 602 and the Downlink Acknowledgment 
503) can be implemented using exactly the same mes- 
sage structura This is beneficial since it allows the 
same demodulation and message parsing hardware, 20 
firmware, or software to apply to any type of messaga 
[0032] It is also helpful if the timing of the Downlink 
Message Structure 700 and Uplink Message Structure 
800 are such that some guard time is introduced. Guard 
time is generally an amount of time in between the 2s 
scheduled ending of one message and the beginning of 
another messaga This time is introduced in order to 
compensate for inaccuracies in timing and synchroniza- 
tion, clock accuracy, eta 

30 

Interleaved Data Exchange 

[0033] The Message Counter 705 and Message 
Counter 805 are used in the following way. For example, 
in an Uplink Data Exchange 500, the Tag 105 transmits ss 
an Upfink Data 502 messaga In that message, the 
Message Counter 805 contains an 8 bit vaiua When the 
Interrogator 103 transmits the Downlink Acknowledg- 
ment 503 to acknowledge the Uplink Data 502, the 
Message! Counter 705 contains the same 8 bit value, 40 
thus allowing a specific Uplink Data 502 message to be 
acknowledged. This process is applied in an analogous 
manner for a Downlink Data Exchange 600. 
[0034] Given this capability, it is possible to enhance 
the Uplink Data Exchange 500, as shown in FIG. 9. In as 
this example, the Tag 105 has more than one packet of 
data to transmit to the Interrogator 103; refer to these 
packets as Uplink Data k 902 and Uplink Data k+1 904. 
Note that from FIGs. 5 and 7, the Downlink Message 
Structure 700 has the capability for multiple ackncwi- so 
edg merits in the same Downlink Acknowledgment 503. 
First the Tag 105 transmits Uplink Data k 902 to the 
Interrogator 103 in Time Slot ku-f. The Tag 105 expects 
to receive the Downlink Acknowledgment 903 in Time 
Slot huj+1 ; however assume in this case that this ss 
acknowledgment is not successfully received. (The 
unsuccessful reception of the Downlink Acknowledg- 
ment 903 could be due to the Interrogator 103 not suc- 



cessfully receiving the Uplink Data k 902, or it could be 
due to the Tag 105 not successfully receiving the Down- 
link Acknowledgment 903. In either event the result is 
that the Tag 105 does not successfully receive the 
Downlink Acknowledgment 903.) In this event the Tag 
105 could next choose to transmit the Uplink Data k+1 
904. Then, assume that the Tag 105 receives a Down- 
link Acknowledgment 905. As shown in FIG. 7, this 
Downlink Acknowledgment 905 could acknowledge 
either the Uplink Data k 902 or the Uplink Acknowledg- 
ment k+1 904 or both. This method of interleaving the 
data transmission and acknowledgments can allow 
more rapid transmission and acknowledgments of mes- 
sages in the event that multiple packets must be trans- 
mitted. 

[0035] A similar procedure could be used for the 
Downlink Data Exchange 600, given that the Uplink 
Message Structure 800 is enhanced to support the 
acknowle dg ment of multiple Downlink Data 602 mes- 
sages within one Uplink Acknowledgment 603. 

Frequency Multiplexing - Increasing Uplink Capacity 

[0036] For some applications, such as a sensor net- 
work in which more data is being transmitted from the 
Tag 105 to the Interrogator 103 than is transmitted from 
the Interrogator 103 to the Tag 105, it is advantageous 
to increase the uplink capacity. One method to improve 
such capacity is to increase the data rate of the Uplink 
Data 502 signal; however this technique increases the 
receiver bandwidth and this harms the signal to noise 
radio, potentially decreasing system capacity and 
range. Another technique is to increase the system 
capacity without decreasing the system range is 
through the use of frequency multiplexing. In FIG. 3, the 
Frequency Source 308 generates the Subcarrier Signal 
308a. In frequency multiplexing, the Frequency Source 
308 has the capabflrty of generating any of a set of pos- 
sible subcarrier frequencies. For this protocol, assume 
that for each uplink message, such as an Uplink Data 
502 or an Uplink Acknowledgment 603, that a particular 
subcarrier frequency is chosen at random by the Fre- 
quency Source 308 from the set of possWe subcarrier 
frequencies. Then, the protocol proceeds in the same 
manner as described abova 
[0037] FIG. 10 shows the frequency space of the Sub- 
carrier Signals 1000. The Tag 105 selects a Subcarrier 
Signal 308a, here called f^ for i contained within (1,n), 
from a set of n possible frequencies. Then, up to n dif- 
ferent Tags 105 can transmit an uplink signal (either an 
Uplink Data 502 or an Uplink Acknowledgment 603) 
during the same Uplink Time Slot i 402. The Interroga- 
tor 1 03 receives the signal 301 a, containing the n uplink 
signals, with the Receive Antenna 206. The LNA 207 
amplifies the received signal at RF frequencies. The 
Quadrature Mixer 208 demodulates the received signal 
301a, using homodyne detection, directly to baseband. 
The output of the Quadrature Mixer 208 are the I (in- 
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phase) and Q (quadrature) components of the demodu- 
lated signal, shown in FIG. 2 as signal 209. FIG. 10 
shows the makeup of signal 209 for either the I or the Q 
channel. The bandwidth of each signal is Af 1004; thus, 
the first subcanier signal extends from (f s1 -Af/2) to 5 
(f 8l +Af/2), the second subcanier signal extends from 
(f^-Atfc) to (f^+Atfc). etc. Note then that afl of the 
information signals are contained within the range 
(f 8l -Af/2) to (f sn+Af/2). Then, the Fitter Amplifier 210 
is used to filter out signals outside of this ranga The w 
Subcamer Demodulator 212 is then capable of simulta- 
neously demodulating n uplink information signals 
which are modulated onto n Subcanier Signals 308a. 
Within Subcanier Demodulator 212. two basic functions 
are present; to further filter the signal, and then to 75 
demodulate the information signal 308 from the Subcar- 
rier Signal 308a. In one embodiment, these two func- 
tions are performed digitally; and could be implemented 
in a Digital Signal Processor (DSP) or in a Field Pro- 
grammable Gate Array (FPGA). The digital fitters for 20 
each of the Subcanier Signals 308a are tuned for that 
Subcamer Signal 308a; for example, for Subcamer sig- 
nal 308a number 1, the filter passes frequencies 
between (f s1 -Af/2) to (f s1 +Af/2). The Subcanier 
Demodulator 212 is shown in more detail in FIG. 11. 2s 
The input signal 211 contains both the land Q channels 
as discussed abova The Subcanier Filter 1110 pro- 
vides filtering specific to Subcamer Signal 308a (f^ 
1001); that is, it passes frequencies between (f s1 -At/2 ) 
to (f 8l +Af/2). The output of the Subcanier Filter 1 30 
(1110) is passed to the Subcanier Demodulator 1 
(1 120). The Subcanier Demodulator 1 (1020) demodu- 
lates the Information Signal 306 from the Subcanier 
Signal 308a. The output signal 213 includes the Infor- 
mation Signals 306 from all of the Tags 1 05 transmitting 35 
uplink signals at this time on different Subcanier Signals 
308a. 

[0038] The result of this technique is as follows. Con- 
sider the case of an Uplink Data Exchange 500. In that 
case, a random number u 1 in the range (1,Ny) is oho- ao 
sen, leading thus to N y different Uplink Time Slots i 402 
from which to choose. If we add the additional flexibility 
of n Subcanier Signals 308a, then the number of differ- 
ent choices increases to n x Ny, thus leading to poten- 
tially dramatic increases in uplink capacity. as 
[0039] What has been descrtoed is merely illustrative 
of the application of the principles of the present inven- 
tion. Other arrangements and methods can be imple- 
mented by those skilled in the art without departing from 
the scope of the present invention. so 

Claims 

1. A radio communication system comprising 

ss 

at least one interrogator including 

means to transmit a downlink information 



modulated radio signal; 

at least one tag including 

means to receive said downlink modulated 
radio signal, 

means to demodulate said downlink modu- 
lated radio signal to recover said downlink 
information signal, and 

means to transmit an uplink radio signal 
using modulated backscatter; 

said at least one interrogator further including 

means to receive said uplink information 
signal; and 

said radio communication system further 00m- 
prising 

random transmission means to repeat a 
transmission of one or more different types 
of modulated radio signals at random 
times in response to a predetermined con- 
dition, said different types of modulated 
radio signals selected from a group includ- 
ing at least said downlink modulated radio 
signal and said uplink radio signal. 

2. The radio communication system of Claim 1 
wherein the random transmission means is located 
at said at least one interrogator and repeats the 
transmission of said downlink modulated radio sig- 
nal at a random time in response to a predeter- 
mined concfition thereat 

3. The radio communication system of Claim 1 
wherein the random transmission means is located 
at said at least one tag and repeats the transmis- 
sion of said uplink radio signal at a random time in 
response to a predetermined condition thereat 

4. The radio communication system of Claim 2 
wherein the predetermined concfitfon is the 
absence of said uplink radio signal received in 
response to said downlink modulated radio signal. 

5. The radio communication system of Claim 2 
wherein the predetermined condition is an unsuc- 
cessful reception of said uplink ratio signal 
received in response to said downlink modulated 
radio signal. 

6. The radio communication system of Claim 2 
wherein said at least one interrogator further 
includes 
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means to transmit an downlink acknowledge 
signal in response to a received uplink radio 
signal 

7. The radio communication system of Claim 2 s 
wherein said uplink radio signal Is one of a group of 
signals including an uplink acknowledge signal and 
an uplink information modulated radio signal. 

8. The radio communication system of Claim 2 w 
wherein said at least one tag further includes. 

said random transmission means to repeat the 
transmission of said uplink radio signal at a 
random time in response to a predetermined is 
condition thereat 

9. The radio communication system of Claim 3 
wherein the predetermined condition is the 
absence of said downlink modulated radio signal 20 
received in response to said uplink radio signal. 

10. The radio communication system of Claim 3 
wherein the predetermined condition is an unsuc- 
cessful reception of said downlink modulated ratio 2s 
signal received in response to said uplink modu- 
lated ratio signal. 

11. The radio communication system of Claim 3 
wherein said at least one tag further includes 30 

means to transmit an uplink acknowledge sig- 
nal in response to a received downlink modu- 
lated radio signal. 

35 

12. The radio communication system of Claim 3 
wherein said uplink radio signal is one of a group of 
signals including an uplink acknowledge signal and 
an uplink information modulated ratio signal. 

40 

13. The radio communication system of Claim 3 
wherein said at least one interrogator further 
includes, 

said random transmission means to repeat the 4s 
transmission of said downlink modulated ratio 
signal at a random time in response to a prede- 
termined condition thereat 

14. Trie radio communication system of Claim 1 so 
wherein 

said at least one tag further includes means to 
generate a subcarrier frequency randomly 
selected from one of a set of possible subcar- ss 
rier frequencies, 

means to modulate said uplink information sig- 



nal onto said subcarrier frequency to form a 
modulated subcarrier signal, 

means to transmit said modulated subcarrier 
signal using modulated backscatter; 

said at least one interrogator further including 

means to receive said modulated subcarrier 
signal, 

means to demodulate said uplink information 
signal from said modulated subcarrier signal. 

15. The radio communication system of Claim 14 
wherein said at least one interrogator further 
includes means to demodulate more than one of 
said uplink information signals received during the 
same time period. 

16. The radio communication system of Claim 1 
wherein 

said at least one tag further includes 

means to transmit more than one of said uplink 
information signal before said reception of said 
downlink information signal. 

17. The radio communication system of Claim 1 
wherein 

said at least one interrogator further includes 

means to transmit more than one of said down- 
link information signal before reception of said 
uplink information signal. 

18. An interrogator for use in a radio communication 
system , said interrogator comprising 

means to transmit a downlink information sig- 
nal modulated radio signal; and 

means to repeat the transmission of said trans- 
mitted downlink radio signal at a random time 
in response to a predetermined condition. 

19. The interrogator of claim 18 wherein the predeter- 
mined condition is the absence of a signal received 
in response to said transmitted downlink ratio sig- 
nal. 

20. The interrogator of claim 18 further comprising 

means to receive multiple subcarrier signals 
from a plurality of tags. 
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21. The interrogator of claim 18 further comprising 

means to transmit more than one of said down- 
link information signal before reception of an 
uplink information signal. s 

22. The interrogator of claim 18 further comprising 



28. The radio communication 
wherein 



system of Claim 23 



15 



20 



means to receive a modulated backscatter sig- 
nal, where said modulated backscatter signal 
contains an uplink information signal modu- 
lated upon a subcarrier signal, where said sub- 
carrier signal is randomly chosen from a set of 
possible subcarrier signals, and where said 
modulated backscatter signal is received at a 
random time. 

23. A tag for use in a radio cornmunication system con> 
prising 

means to generate a subcarrier signal from a 
set of possible subcarrier signals, 

means to modulate an uplink information signal 
onto said subcarrier signal to generate a mod- 
ulated subcarrier signal, and 



means to transmit, at a random time, said mod- 
ulated subcarrier signal using modulated back- 
scatter. 30 

24. The tag of claim 23 where said subcarrier signal is 
randomly selected from a set of possible subcarrier 



25. The tag of claim 23 incluring 

condition measuring circuitry to measure one 
or more predetermined conritions selected 
from a group indixfing temperature, smoke and ao 
biometric information. 

26. The radio communication system of Claim 23 
wherein said at least one tag further includes 

45 

means to measure temperature, 
means to include said temperature measure- 
ment within said uplink information signal. 

27. The radio cxjrnrnunication system of Claim 23 so 
wherein said at least one tag further includes 

means to detect the presence of smoke, 

means to include the results of said smoke ss 
detection means within said uplink information 
signal. 



said at least one tag further includes 

means to measure biometric information, 

means to include said biometric information 
measurement within said uplink information 
signal. 

29. A method of operating a radio communication sys- 
tem comprising at least one interrogator and includ- 
ing at least one tag, the method comprising the 
steps of 

at an interrogator, 

transmitting a downlink information modu- 
lated radio signal to at least one tag, 

at one tag, 

receiving said downlink modulated radio 
signal and 

demodulating said downlink modulated 
radio signal to recover said downlink infor- 
mation signal, 

transmitting an uplink information signal 
using modulated backscatter; 

at said interrogator, 



receiving said uplink 
and 



the method further comprising the step of 

repeating the transmission of one or more 
different types of modulated radio signals 
at random times in response to a predeter- 
mined condition, said different types of 
modulated radio signals selected from a 
group including at least said downlink 
modulated radio signal and said uplink 
radio signal. 

3a A method of operating an interrogator for use in a 
radio communication system, the method compris- 
ing the steps of: 

transmitting a downlink information modulated 
radio signal; and 

repeating the transmission of said transmitted 
downlink radio signal at a random time in 
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response to a predetermined condition. 

31. A method of operating a tag for use in a radio com- 
munication system, the method comprising the 
steps of 5 

generating a subcamer signal from a set of 
possible subcamer signals, 

modulating an uplink information signal onto 10 
said subcamer signal to generate a modulated 
subcamer signal, and 

transmitting, at a random time, said modulated 
subcamer signal using modulated backscatter. is 
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